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COHERENCE CONSTRAINTS FOR OPERADS, CATEGORIES AND 

ALGEBRAS 

MARTIN MARKL AND STEVE SHNIDER 

Abstract. Coherence phenomena appear in two different situations. In the context 
of category theory the term 'coherence constraints' refers to a set of diagrams whose 
commutativity imphes the commutativity of a larger class of diagrams. In the context 

^D ' of algebra coherence constrains are a minimal set of generators for the second syzygy, 

that is, a set of equations which generate the full set of identities among the defining 
relations of an algebraic theory. 

A typical example of the first type is Mac Lane's coherence theorem for monoidal 
categories ||, Theorem 3.1], an example of the second type is the result of Q] saying 
that pentagon identity for the 'associator' $ of a quasi-Hopf algebra implies the 
validity of a set of identities with higher instances of $. 

We show that both types of coherence are governed by a homological invariant of 
the operad for the underlying algebraic structure. We call this invariant the (space 
of) coherence constraints. In many cases these constraints can be explicitly described, 

r~^ ' thus giving rise to various coherence results, both classical and new. 

(N' 

o 

0> ■ 1- Introduction 

,_^ ! We remind the reader of some definitions and results of 0. A category with a 

I I multiplication is a category C together with a covariant bifunctor n : C x C ^ C. An 

O^' associativity isomorphism for (C, D) is then a natural transformation 

> 

•^- (1) a:n(ixn) — ^ n(n X 11 

c3 ; (1 denotes the identity functor) such that each a{A, B, C) : An{BnC) -^ {AnB)nC 

has a two-sided inverse in C, for A,B,C G C; here we denote, as usual, n(l x 
n)[A,B,C) by An{BnC), etc. Having such an associativity isomorphism, we can 
consider diagrams whose vertices are iterates of D and edges expansions of instances 
of a. The category C is called coherent if all these diagrams commute. The easiest 
of these diagrams is the pentagon (see Figure [^). There is no a priori reason for the 
commutativity of any of these diagrams, but the celebrated Mac Lane's coherence 
theorem p. Theorem 3.1] says that the commutativity of one diagram, the pentagon, 
implies the commutativity of all these diagrams. 
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Figure 1. The Pentagon 

Consider the case of a k-vector space U which is a module over a unital associative, 
not necessary coassociative bialgebra V = (V,-,A, 1). We adopt the Drinfel'd con- 
vention and consider the associativity a~^ represented by the action of an invertible 
element $ = Xli '^i,«®*2,i®$3,i e V^^. Let *:f/(g)f/^f/bea bilinear product 
which is '$- associative,' 

(2) $(a * {b* c)) = ((a * 6) * c), for a,b,ce f/, 

where $(a * {b* c)) is an abbreviation for ^($ia * ($2^ * "^sc))- Assuming {U, *) is a 
l^-module algebra, |]10|, Chapter 10], that is 

V ■ {a* b) = 11(1) ■ a * f (2) ■ b, for v E V, a,b,c & U, 

(we will follow usual conventions and delete the summation sign and summation indices 
use the Sweedler abbreviated notation with t>(i) f(2) standing for A(f) = ^jf(i)i ® 
U(2)i). One derives easily from (H) that 

(3) (((a * 6) * c) * rf) = P($)(((a * 6) * c) * d), 

where P(<l>) := ($ ® 1)"^! ® A ® l)(<l')-i(l ® $)-i(l ® A)(<I>)(A ® 1)(<I'). 

If we do not assume that -P($) = 1, then (^) is a new relation imposed on the space 
of bracketed 4-fold products other than the association relation to other bracketings. 
The condition P($) = 1 is, of course, the same as 

(4) (1 ® $)(]! ® A ® !)($)($ ® 1) = (1^ ® A)($)(A ® 1^)(<I>), 

the famous pentagon condition on $ introduced by Drinfel'd |0], although not from 
this point of view. It is called so because its five factors correspond to the five sides of 
the pentagon for the natural monoidal structure on the category of modules over the 
algebra (V, ■). 

We may consider ^-products of order 5 and higher and look for similar equations 
in $. Because of Mac Lane's theorem, all these equations follow from the pentagon 
condition (p. 

We presented two situations where the coherence appears - one in category theory, 
where it was formulated in terms of commutative diagrams, and another in algebra, 
where it was expressed in the language of algebraic equations. Both examples above 
were related to a certain associativity - of the transformation D in (|lD and of the 
product * in (0). Also the description of the 'coherence constraint' pointed in both 
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cases to the shape of the pentagon. In this case the algebraic resuh was derived 
from the category theory. We also want to show how to derive categorial results from 
algebra. 

For an operad P, we introduce, in Definition |l], the space C-p of coherence constraints 
of V. It is a certain homological invariant of V that can be informally described as 
a second syzygy, spanned by 'the relations among the defining relations' where the 
'defining relations' generate the ideal defining an operad as a quotient of a free operad. 
These coherence constraints can be read off from the bigraded model of V (Corollary ^ 
and can be easily described for so called Koszul operads (Theorem |^). 

We show that both types of coherence boil down to coherence constraints of the 



governing operad. For the categorial coherence, it is Theorem |T^ which says, roughly 
speaking, that the commutativity of diagrams corresponding to C-p implies the com- 
mutativity of all diagrams. 

The algebraic situation is more subtle. The coherence of a 'quantization' is given in 
terms of linear equations and it intuitively means that any solution of a linear equation 
in the original system deforms to a solution of the quantized one. 

This is formalized by introducing the 'V^-relative' version Vy of the operad P, the 
coherence then means that Vy is a 'flat extension' of V (Definition ^, that is, the 
defining relations of the quantized structure have the same rank as the original struc- 
ture. The characterization of this kind of coherence in terms of coherence constraints 
of V is given in Theorem ^ 

We illustrate our methods by giving a new proof of Mac Lane's coherence (V = Ass, 
the operad for associative algebras), which is just two lines once we know that Ass is 
Koszul (see Example |16|). 

Example |l^ is related to the linear logic and Example |18| presents a categorial version 
of Lo day's bigebras. 

On the quantum side we discuss Drinfel'd's quasi-Hopf algebras (Example ^, V = 
Ass), generalized Lie algebras analogous to the construction given by Gurevich (Ex- 
ample ^, V = Lie) and a certain form of strictly homotopy associative algebras 
(Example 13). 

As an useful tool, we introduce in Section |^ a series of bipartite graphs, encoding 
the coherence relations. In many cases these relations can be described by a simple 
graph which we call the Tel-A-graph (Tel-A= Tel Aviv, the place where the discovery 
was made). While, for V = Ass this Tel-A-graph is the pentagon, for V = Lie it is 
the Peterson graph (Figure ^), and for the operad governing algebras of Example ^ 
a kind of the Mobius strip! 

Acknowledgment. The authors would like to express their gratitude to Jim Stasheff 
for reading the manuscript and many useful remarks and comments. 

2. Operads and coherence constraints 
The notion of an operad and of an algebra over an operad is classical and well 



known (see |]T5|, or more recent sources |Q, ||, [T3|). We thus recall only briefly the 
definitions and notation. We will need also some results on homology and presentations 
of operads; this part of the paper relies on [|l^ . 

Operads make sense in any strict symmetric monoidal category Ai = [Ai, □). The 
most important example for the purposes of this paper is the category gr-Vectk of 
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graded k- vector spaces, where k is a field of cliaracteristic zero, witli monoidal structure 
given by tlie standard graded tensor product over k. In Sections 4 and 5 we consider 
also the category Sets of sets, with monoidal structure given by the cartesian product, 
and the category Ab-Grp of abelian groups with tensor product over Z. 

More precisely, an operad is a sequence V = {V{n);n > 1} of objects of A4 such 
that: 

(i) Each V{n) is equipped with a (right) action of the symmetric group S„ on n 

elements, n > 1. 
(ii) For any mi, ... ,mi > 1 we have the composition maps 

7 = 7mi,...,m, : V{l)nV{mi)n ■ ■ ■ nV{mi) — > V{mi + ■■■ + rm). 

These data have to satisfy the usual axioms including the existence of a unit 1 G 
V{1), for which we refer to [0. We sometimes write /i(z/i, ■ ■ ■ , z/;), /i(z/in ■ ■ ■ Dui) 
or 7(/i; z/i, ■ ■ ■ , Ui) instead of ^ydj^DuiU ■ ■ ■ Dz/;) (notice that in all three above exam- 
ples (gr-Vectk, ®), (Ab-Grp,®) and (Sets, x) of the monoidal category {M.,n) the 
'product of elements' /iDz/iD ■ ■ ■ Dz// makes sense). 

A collection is a sequence E = {E{n); n > 2} oi elements of A4 such that each 
E{n) is equipped with an action of the symmetric group S^. The obvious forgetful 
functor For : Oper —>■ Coll from the category of operads to the category of collections 
has a left adjoint JF : Coll -^ Oper and we call J-'{E) the free operad on the collection 
E. 

Remark 1. The notions above, as well as all the results which follow, have obvious 
non-T, (also called nonsymmetric) analogs which we obtain by forgetting everything 
related to the symmetric group action. We thus have non-E operads, non-E collections, 
etc. The reason for considering these objects is that the non-S versions are much 
simpler and there are many examples which live in a non-E world, the most prominent 
being the associative algebra case. We will move freely between E and non-E worlds 
clarifying when necessary the context in which we are working. _ 

In the rest of this section, an operad is an operad in the category gr-Vectk of graded 
k-vector spaces. 

A module over an operad V is an abelian group object in the slice category Oper/P. 
The axioms were explicitly given for modules over a so-called pseudo-operad in ||13|| , 
in the standard case the axioms are quite analogous. Namely, a module over P is a 
collection M = {M{n); n > 1} together with a map 

m : {V{l)^V{mi)(g)- ■ ■(^M{mi)(g)P{mi)}®{M{l)^P{mi)(g)- ■ ■OP(mi)} — ^ 

— > M{mi -|- ■ ■ ■ -|- mi) 

given for any mi, ... ,mi > 1. This map is supposed to satisfy obvious axioms given 
by the linearization of the axioms of operads. Just as for the operadic composition 
map, we sometimes write a(&i, ... ,bi), a{bi ® ■ ■ ■ ® 6/) instead of m{a ® 6i ® • ■ ■ ® 6/). 
We will give some examples of P-modules which we will need in the sequel. The 
operad V itself is a P-module. li a : V —>■ S is an operad map, then a induces a 
P-module structure on S. Finally, if X C P is an ideal in V (see [|13|), then I is 
naturally a P-module. 
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The forgetful functor For '■ P-Mod —>■ Coll from the category of P-modules to the 
category of collections has a left adjoint V{—) : Coll -^ P-Mod, and we call the 
P- module V{E) the free V -module on the collection E. 

For the time being, we suppose that our operads always have V{1) = k. Let V^ C V 
be the ideal defined by 'P^(l) := and V^{n) ■.= V{n) for n > 2. 

For a P-module (M , m) we define the decomposahles of M to be the collection 
D{M) = D-pi^M) generated by elements either of the form m{r;pi,... ,pi), where 
r G M, Pi, . . . ,pi G P and at least one oi pi, . . . ,pi E V belongs to V^, or of the 
form m{p;pi, ... ,r, . . . ,pi), where again r G M, p,Pi, ■ ■ ■ ,Pi & V and at least one of 
p,Pi, . . . ,pi G V belongs to V~^. Define the indecomposahles of M as the collection 
q[m) = Qv{M) := M/Dr,{M). 

Each operad can be represented as V = J-'{E)/{R), where E and R are collections 
and (-R) is the operadic ideal generated by R; we write V = {E; R). Because V{1) = k, 
we can always suppose that the presentation is minimal ||13[. This means, by definition, 
that E = Q'p{V^) and that the collection R is isomorphic to the indecomposables of 
the kernel of the canonical map J-'{E) ^ V, R = Qjr(£;) {Ker (jF(i?) ^ V)}. 

Following Quillen's paradigm, we consider the higher derived functors of the functor 
of indecomposables, see |T^ . 

Let V = {E;R). Let J := J='{E){R) be the free J='{E)-module on R and let vr : 
J — > {R) be the obvious natural epimorphism of JF(ii^)-modules. For x G J-'{E){R){1), 
y G J-'{E){R) and ai, . . . , a; G J-'{E) the element 

o' := x{ai,... ,as-i,7f{y),as+i,... ,ai) - 7r(x)(ai, . . . , a^.i,?/, a^+i, . . . ,ai) e J 

belongs to Ker(7r), for any 1 < s < /. Similarly, for b G J-'{E){1), Oi, . . . ,ai G J-'{E) 
and x,y E T{E){R), the element 

o" := 6(ai, . . . , as„i, tt{x), a^+i, . . . , flt-i, y, at+i, ... , a;)- 

-6(ai, . . . , a^_i, X, a^+i, . . . , a^.i, 7r(y), a^+i, ... ,ai) e J 

belongs to Ker(7r), for any 1 < s < t < /. In the spirit of the definition of the cotangent 
cohomology we call the jF(ii^) -module generated by elements of the above two types 
the module of obvious relations and denote it by (!? = O-p. To understand better the 
meaning of this module we recommend looking at the definition of the module Uq on 
page 44 of M in the classical commutative algebra situation or to the definition in 2.2 
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Definition 1. The collection of coherence relations of the operad V is the J-'{E)- 
module V = V-p := Ker(7r : J — > {R))/0. The collection o/ coherence constraints of 
the operad V is the collection of indecomposables of the J-'{E)-module T>, C = Cp := 

Example 2. Let ^ be an independent symbol and let E be the non-E collection 
defined by 

p, X J Span(^), for n = 2, and 

^ ^ ' \ 0, otherwise. 

5 



Let r := ^(1, ^) — ^{^, 1) G J-'{E){3) and let R be the (non-S) collection generated by 
r, i.e. 

D/ \ _ / Span(r), for n = 3, and 
^ ^ ' \ 0, otherwise. 

Associative algebras are then the algebras over the non-S operad Ass := {E; R). 

There are five rooted planar binary trees having four leaves so dim.i^{J-'{E){4)) = 5. 
Moreover, there are five rooted planar trees with one bivalent and one trivalent vertex 
and four leaves so dimk(jF(£')(i?))(4) = 5. Choose as basis elements for JF(£')(4) the 
trees represented in the standard way by the following bracketings 

a := ((12)3)4, b := (12)(34), c := 1(2(34)), 

d:=l((23)4), e:=(l(23))4e^(E)(4). 

Choose also the basis 

l:=r(e,l,l), 2:=r(l,l,0, 3:=e(l,r), 4:=r(l,e,l), 5 := ^(r, 1) G ^(^)(i?), 

for jF(£')(i?)(4). The map vr : J^{E){R){4) -^ (-R)(4) has the following matrix descrip- 
tion: 





a 


b 


c 


d 


e 


vr(l) 


-1 


1 











7r(2) 





-1 


1 








7r(3) 








1 


-1 





7r(4) 











1 


-1 


7r(5) 


-1 











+1 



One sees immediately that dim(Ker(7r))(4) = 1, and that the kernel is spanned by the 
element p G J(4) = J^(E)(i?)(4) defined by 

(5) p:=e(r,l)-r(e,l,l) + r(l,e,l)-r(l,l,0+^(l,r). 

The five terms in p correspond to the edges of the pentagon considered as the Stasheff 
associahedron K4 with five vertices labeled by the five binary trees with four leaves 
or, equivalently, by the five possible bracketings of four elements. We may prove, by a 
step- by-step repeating the arguments of the proof of |^, Theorem 3.1], that p generates 



the collection of coherence constraints C, as was in fact done in the last section of ||TI 
but we derive this statement using a more sophisticated approach, which we now 
describe. _ 

3. Coherence and the homology of operads 

In this section we work with operads in the monoidal category gr-Vectk of graded 
vector spaces. Let us recall some notions and results of [l^. Section 3]. 

Let S be an operad. By a differential on S we mean a degree —1 map d : S ^ 
S of collections having the expected Leibniz property with respect to the operadic 
composition and satisfying d^ = 0. A differential on the free operad J^{E) is uniquely 
determined by its restriction to the space of generators E. 

Suppose we have a collection Z which decomposes as Z = Z° © Z^ © • ■ ■ (meaning, 
of course, that for each n > 2 we have a S„-invariant decomposition Z{n) = Z^{n) © 
Z^ (n) Q) ■ ■ ■ of the graded vector space Z{n) = Zj{n) into the direct sum of graded 
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vector spaces Z^{n) = @Z^{n), k > 0). This induces on J-'{Z) a grading, J-'{Z) = 
®k>o'^i^)^- ^^ ^^^^ ^^^^ grading the TJ-grading (from Tate-Jozefiak) here; the 
reason will became obvious below. 

In the situation above, the free operad J-'{Z) is bigraded, J^{Z) = ^J^{Z)'!j, where 
k refers to the TJ-grading introduced above and j indicates the 'inner' grading given 
by the grading oi Z = ^ Zj. 

Suppose that d is an (inner) degree —1 differential on J-'{Z) such that 

(6) d{Z'') C J^{Z)''-\ for all fc > 1 

(meaning, of course, that d{Z^){n) C J^{ZY^^{n) for all n > 2), i.e. that d is ho- 
mogeneous degree —1 with respect to the TJ-grading. Then the homology operad 
Ti.{J-'{Z),d) is bigraded, 

n{nz),d) = ^n'^{j'{z),d), 

the upper grading being induced by the TJ-grading and the lower one by the inner 
grading. In [TH] the first author proved the following theorem. 

Theorem 3. Let V be an operad (H or non-H, with trivial differential) . Then there 
exists a collection Z = Z^ ® Z^ ® ■ ■ ■ , a differential d on T{Z) satisfying (^ and a 
map p : {J^{Z),d) —^ {V^^) of differential operads such that the following conditions 
are satisfied: 

(i) d is minimal in the sense that d{Z) consists of decomposable elements of the 

operad J-'{Z), 
(ii) p\z>'^ = and p induces an isomorphism 7i°(p) : H^{J-'{Z),d) = V, and 
(iii) 'H^\J'{Z),d) = Q. 

We call the object p : (JF(Z), d) — > (P, 0) the bigraded model of the operad V. This 
object is an analog of the bigraded model of a commutative graded algebra constructed 
in [^ Section 3]. 

Recall that the suspension of a graded vector space V = ^Vi'is the graded vector 
space t V defined by (t V)i = Vi^i. The following proposition is obvious from the 



construction of the bigraded model described in [13 



Proposition 4. Let V be an operad and let V = {E; R) be a minimal presentation. 
Let {J-'{Z), d) be a bigraded model ofV. Then there are the following isomorphisms of 
collections: 

(7) Z° = E, Z^ =]R, Z^=]'^C 

The most important for our purpose is the third equation of (0). We formulate the 
following corollary. 

Corollary 5. The collection C-p of coherence constraints of an operad V is isomorphic 
to the double desuspension J.^Z^ of the collection of TJ-degree two indecomposables of 
the bigraded model ofV. 

We say that an operad V is quadratic if it has a presentation V = {E; R) such that 
E{n) = for n y^ 2 and R{n) = for n 7^ 3. Each quadratic operad has its quadratic 
dual V' m , which is another operad constructed very explicitly from the presentation 
of V. V. Ginzburg and M.M. Kapranov introduced in [Q an extremely important 
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notion of the Koszulness of an operad. It is a certain homological property analogous 
to the Koszulness of commutative algebras; operads sharing this property are called 



Koszul operads. The following proposition appeared in [T^ as Proposition 2.6 



Proposition 6. Let V be a quadratic operad and suppose that V is Koszul. Denote 



by V' its quadratic dual. Then there is, for each n > 1, the following isomorphism of 
Tjn-modules: 

0, n^i + 2 



^'^^^ ~ ' sgn® T^""^^^'W, n = i + 2, 

where sgn denotes the one- dimensional signum representation. For non-T, operads, 
Z^{n) is given by the same formula but without the signum representation. 

Combining Proposition |^ with Corollary |^ we get the following proposition. 

Theorem 7. For a Koszul quadratic operad V , there a T,4^-equivariant isomorphism 

Cp = Cp(4) = sgn®p'(4). 

In particular, the only coherence constraints are in degree 4- 

Let us formulate a proposition counting the dimension of the space of coherence 
constraints. We need the generating function g^ix) of an operad V, which is the 
formal power series 

(8) ,,(,):= ^^!!^1(^,». 

^ n! 

n>l 

As it follows from Q], if P is Koszul, then 

The same formula holds also for a non-S V if we drop the n\ (= the order of S„) 
from (!]). The formula above enables one to express, for a Koszul operad V, the 
dimension dim('P(4)) via dim(P(2)), dim('P(3)) and dim(P(4)): 

Proposition 8. Suppose that V is a non-T, Koszul operad. Then 

dim(Cp) = dim(P(4)) + 5dim(P(2))[dim(P(2))2 - dim(P(3))]. 

IfV is symmetric, then 

dim(Cp) = dim(P(4)) + 5dim(P(2))[3dim(P(2))2 - 2dim(P(3))]. 

Example 9. Let ( be an independent variable and E the symmetric collection defined 
by 

Span(^), for n = 2, and 



^0, otherwise, 

with the sign representation of S2 on E{2). Let Bn be the free nonassociative an- 
ticommutative algebra on the set {1,... ,n} and let B'^ denote the subset of B^ 
spanned by monomials in which each element of {1,... ,n} appears exactly once. 
Then J-'{E){n) = B'^ for any n > 1, where J-'{E) is now the free symmetric operad on 
the collection E. 
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Let L := [1[23]] + [2[31]] + [3[12]] G J^(^)(3) and R be the symmetric collection 
generated by t. Then Lie := {E; R) is the operad governing Lie algebras. This 
operad is quadratic Koszul 0, page 229] and Lie' = Comm, therefore, by Theorem]^, 
C = Comm{4), which is the one dimensional trivial representation of S4. Thus there 
is only one coherence constraint, as in the associative algebra case. Let us describe 
this constraint explicitly. 

A description of the map vr : J-'{E){R){A) — > (-R)(4) is given by the matrix of 
Figure ^ Let i G J-'{E){R){4) be the element defined as 





a 


b 


c 


d 


e 


f 


g 


h 


i 


j 


k 


1 


m 


n 





vr(l) 


+ 1 


-1 





























+1 











7r(2) 





+1 


-1 











+1 


























vr(3) 








-1 


+1 





+1 





























7r(4) 











+1 


-1 





























+1 


7r(5) 


-1 











+1 
















-1 














+1 
+1 




-1 





7r(6) 




















7r(7) 

















-1 











+1 











+1 





7r(8) 




















-1 


+1 


-1 




















vr(9) 





























-1 


+1 


+1 











7r(10) 























-1 








+1 











-1 



The basis elements are chosen as: 



a := [[[12]3]4] b 
f:=[l[3[24]]] g 
k := [3[2[14]]] 1 



1 

4 

7 

10 



[[12][34]] c := [1[2[34]]] d := [1[[23]4]] e := [[1[23]]4] 
[2[1[34]]] h := [2[3[14]]] i := [2[4[13]]] j := [3[1[24]]] 
[3[[12]4]] m := [4[2[13]]] n := [[13][24]] o := [[14][23]] 
and: 

-6(C,1,1) 2:= -6(1, 1,0 3:=-C(l,0 

-6(l,l,C)-ri342 5 :=-C(l, 0-^2341 6 

-.(l,l,C)-Ti324 8 :=-C(l, 0-7^2134 9 

-''(C, 1, 1) ■ 7'l342 



-''(C, 1, 1) ■ ^1324 
-C(1,0 -^2314 



Figure 2. The matrix of the map vr : jr(E)(i?)(4) -^ (i?)(4). The 
symbol Ti^i^i-^u denotes the permutation which sends (1234) to {1112^14) ■ 
The upper left 5 x 5-submatrix coincides, up to sign, with the correspond- 
ing matrix for the associative algebra operad. 



i := 6(C, 1, 1) + 6(1, l,C)-C(l,0 + ^(l,l,C)-Ti342 + C(l, 0-^2341 
-.(C, 1, 1) ■ Ti324 - ^(1, 1, C) ■ Ti324 + C(l, ■ 7^2134 
-C(l, ■ ^2314 + '-(C, 1, 1) ■ ^1342, 

or, in the notation of Figure 0, 



-1-2 + 3-4-5 + 6 + 7-8 + 9-10. 



It is easy to check that d. G Ker(7r). By Theorem |^, i. is the only coherence constraint 
for Lie algebras. _ 

4. A GRAPHIC DESCRIPTION OF COHERENCE RELATIONS 

A nice feature of the associative operad is that the coherence relations can be rep- 
resented by commutative diagrams, the closed edge-paths in the one skeleton of the 
Stasheff associahedra [|1^. In this section we show how to describe the coherence re- 
lations for any quadratic operad by bipartite graphs, and in certain cases by ordinary 
graphs. 

Associated to any presentation of a quadratic operad V = {E; R) there is a series 
of bipartite graphs, T = {T{n)}n>4- Recall that J denoted the free J-" (i?) -module on 
R, 7T : J ^ {R) was the canonical epimorphism and T> := Ker(7r)/0, see Section 2. 
Let n > 4. Fix a basis (fi, ... ,Vb) (resp. (ri, . . . ,rs)) of J^{E){n) (resp. of J{n) = 
T{E){R){n)). Then define a bipartite graph with vertices partitioned into the two sets 
V{n) := {vi, . . . ,Vh} and V'(n) := {ri, . . . ,rs}. The vertices Vi G V(n) and Vj G V'{n) 
are joined by an edge if and only if vi occurs with a non-zero coefficient in vr(rj). 

There is a simple graph encoding the same data whenever for one of the sets V{n) 
or V'{n) there are precisely two edges incident to each of the vertices in that set. For 
example, if V'(n) has this property, we create a new graph by concatenating the two 
edges incident to a vertex of V'(n), delete the vertex and create a single edge connecting 
two vertices in V(n) and give the new edge the same label as the deleted vertex. The 
new graph has edges labeled by the elements of V'{n) and vertices labeled by the 
elements of V(n). In this case each edge is labeled by a basis element in J^{E){R){n) 
relating the two elements of the basis of T{E) (n) which label the endpoints. In this 
case we say that the defining relations are graphlike and call the corresponding graph 
G{T(n)) the Tel-A-graph (the idea arose from discussions in Tel Aviv). 

Note that the bipartite graph T{n) does not encode all the data from the presen- 
tation oi V = {E; R) of an operad since it only shows which terms Vi appear in 7r(rj) 
with nonzero coefficient, not the actual values of the coefficients. On the other hand if 
we can choose the bases {vi} for all the J-'{E){n) such that the coefficients are all ±1 
then all the data of the presentation can be encoded into the graph T{n) by orienting 
the edges. The edge connecting the vertex Vi G V(n) and the relation r^ G V'(n) will 
be oriented in the direction of Vi if the coefficient of Vi in the relation Vj is -|-1 and 
away from Vi if the coefficient in —1. If T{n) is graphlike and oriented, that does 
not guarantee that the Tel-A-graph has a consistent orientation. What is required is 
that there exist an orientation such that each vertex with two incident edges in the 
bipartite graph has one incoming edge and one outgoing edge. In this case whenever 
such a vertex is deleted, the new edge created has a natural orientation. 

We will see that the existence of an oriented Tel-A-graph formalizes the property of 
an operad being defined by axioms expressed by commutative diagrams. For instance, 
the operad Ass has an oriented Tel-A-graph G(T(n)) given by the one skeleton of the 
Stasheff associahedron Kn, with orientation as shown, for n = 4, in Figure ^ 

A dual situation arises when there are exactly two edges incident to any vertex in 
V{n), that is, the basis elements Vi appear in exactly two defining relations. In this case 
the same procedure of concatenating edges, deleting vertices, and giving the new edge 
the label of the deleted vertex creates a graph with edges labeled by V{n) and vertices 
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labeled by V'(n). In this case we say that the defining relations are dual graphlike and 
call the associated graph G'(T(n)) the dual Tel-A-graph. The defining relations for the 
operad Lie and n = 4 are dual graphlike, as shown in the next example. The existence 
of an orientation for the dual Tel-A-graph means that it is possible to find a basis for 
T{E){n) and for J{n) = J^{E){R){n) such that any basis element for J^{E){n) which 
appears in one of the relations J{n) appears in two relations once with a coefficient 
-|-1 and once with a coefficient —1. 




Figure 3. The Lie-hedron. 



Example 10. For the Lie algebra operad Lie introduced in Example ^ there is a dual 
Tel-A-graph constructed from the bipartite graph T(4) with vertices (V(4), V'(4)) as 
given in Figure 0. The resulting graph is the famous Peterson graph, see Figure ^. 
Let us describe T(3). Let 

vi := [1[23]], V2 := [2[31]], v^ := [3[12]], and r = 6 := v^ + V2 + V2. 

Then V(3) := {f i, ^2, fs} and V'(3) := {r}. The bipartite graph T(3) has one trivalent 
vertex r and three univalent vertices vf 




V3 V2 

SO it is neither graphlike, nor dual graphlike. In fact, n 
T{n) is (dual) graphlike. 



4 is the only value for which 



There is a particular class of operads whose defining relations are always graph-like. 
Such operads V G gr-Vectk have a presentation V = {E; R) in which we have chosen 
a basis B{n) for E{n) and a basis K{n) for the relations R{n) such that 7r(rj) = Pi — qi 
for each r, G K{n). For this class we can establish the relation between operad theory 
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and categorical coherence mentioned in the introduction. The following formulation 
arose from discussions between the first author and Tom Fox. 

If £ is an operad in the monoidal category Sets of sets, we can form the collection 

V = Spank(£) = {Spank(£)(n)}„>i, 

where Span,^(£)(n) := Span,^(£(n)) is the k- vector space spanned by C{n). This col- 
lection has an obvious k-Vect-operad structure induced by the Sets-operad structure 
of C If in addition each C{n) is graded, then the k-vector space spanned by C{n) 
has a gr-Vectk-operad structure. The preferred basis for each V{n) is given by the 
elements of C{n). In short, an operad has a presentation with defining relations of the 
type 7r(rj) = pi — qi if and only if it is a k-linearization of an operad defined over the 
category of sets. 

The operad C can presented as £ = jFg/ ~, for jFg a free Sets-operad and ~ an 
equivalence relation given by a list of couples pi ~ qi for Pi^qt G jFs(i?)(n). Each 
identification corresponds to a commutative diagram for the maps describing the cor- 
responding P-algebra. 

To make the exposition easier, in speaking about operads defined by commutative 
diagrams, we shall restrict to non-S operads. The formal definition is 

Definition 2. Let V he a gr-Vect^ operad. We say that V is defined by commutative 
diagrams if there exists a Sets-operad C and an isomorphism 

(9) Spank(/:) = V 
of gr-Vect]^- operads. 

Categorical coherence means the commutativity of a family of diagrams. Being de- 
fined by commutative diagrams is a crucial property of an operad which allows us to 
establish a relation between the theory of operads and the theory of categorical struc- 
tures. The following proposition follows immediately from the previous discussion. 

Proposition 11. If V is an operad defined by commutative diagrams, then for any 
n > 3, the bipartite graphs T-pin) are graphlike, and the corresponding Tel- A- graphs 
are oriented. 

The next proposition relates the Tel-A-graph G and the space V of coherence relations. 

Proposition 12. Let V = Spanj^(£) be an operad defined by commutative diagrams, 
where C is the corresponding Sets-operad presented by a collection of generators B 
and a collection of relations K G J-'s{B). Let G{n) = G(T(n)) for n > 3 be the 
corresponding oriented Tel- A- graphs. We interpret the graph G(n) as a 1-dimensional 
simplicial complex. To each closed oriented path 7 G G(n) we can associate the a 
coherence relation. This correspondence defines a natural isomorphism of k-vector 
spaces: 

(10) H,{G{n),k)^V{n). 

Proof. Let V(n) = {vi, . . . ,Vb} = J-'s{B){n) and V'(n) = {ri, . . . ,rs}. For each 
^ ^ J ^ s, we have 7r(rj) = Wq, — fj,. for some 1 < aj,bj < b. We can orient the 
graph G(n) so that d{rj) = Va- — Vb , where d is the boundary operator for the one 
dimensional oriented simplicial complex G(n) and then '^aiVi G Ker((9) = Ker(7r) if 
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and only if Yl^i^i expresses a coherence relation. Moreover Ker(9) = Hi{G{n),k.) 
since there are no boundaries in dimension 1. D 

The diagrams whose commutativity is required for coherence correspond to elements 
of the of the edge-path fundamental group of G(n), and therefore are more closely 
related to Hi{G{n), Z) than to Hi{G{n), k). Therefore it is natural to consider integral 
homology. The fact that there are no 1-cycles which are boundaries in G(n) implies 
that there is no torsion in Hi{G{n), Z), so 

H,{G{n),k) ^ H,{G{n),Z) (^^k. 

We also define an integral form for the operad C. 

Definition 3. Given the Sets operad C = J-'s{B)/ ~ with ~ consisting of a list of 
couples pn,i ~ p'n^i foT Pn,i, p'„^i G J^s{B){n), we define an operad Cz := {Ez; Rz) in 
the symmetric monoidal category Ab-Grp of abelian groups. This operad is generated 
by the collection of free abelian groups Ez{n) := Z"^*^") and the collection of relations 
Ri{n) := 0.Z- {Pn,i-Pn,i)- 

The collection of coherence relations Vc^ of the operad Cz is the jF(i?z)-niodule 
defined completely analogously to V-p in Definition |1| and the coherence constraints 
Cc^ is the corresponding collection of indecomposables. The following proposition 
describes the obvious relation between coherence data for V = Spanj^(£) and Cz- 

Proposition 13. Let V be an operad defined by commutative diagrams, with associ- 
ated sets operad L = {B; K) such that there is an isomorphism (^. Then 

Vv = Vc^ ®z k, Gv = Gc, ®z k, 

and 

(11) H^{Gv{n),'L)=Vc,. 

Before ending this section we make a final remark about operads with defining 
relations which are dual graphlike as in the Lie-hedron. Recall that in the dual Tel-A- 
graph the vertices correspond to relations and the edges correspond to basis elements 
appearing in the relation. In this case the coherence relations do not correspond to 
the space of 1-cycles, but to certain 0-chains. If it is possible to orient the dual Tel- 
A-graph G'(T(?t,)), then the sum of all the vertices in a connected component defines 
a coherence constraint since it represents a linear combination of relations such that 
each basis element (edge) appears once with a plus sign and once with a negative sign. 
It is easy to see from the matrix in Figure |^ that by changing the sign of four of the 
relations, defining i' = — i for i G {3, 6, 7, 9}, we get a matrix with each column having 
two nonzero entries, one -|-1 one —1, which allows us to orient the Lie-hedron. Then 
the coherence relation 

-£ := 1 + 2 + 3' + 4 + 5 + 6' + 7' + 8 + 9' + 10 

is a just a sum over the vertices. The fact that the Lie-hedron is connected implies 
that the space of coherence constraints in n = 4 is one dimensional. We shall discuss 



this issue further in Example 25 



The following two useful formulas (one for the non-S, one for the symmetric case) 
compute the size of the sets V(4) and V'(4) for a quadratic operad V = {E; R). The 
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formulas are immediate consequences of the description of the free operad and free 
operad module in terms of trees. 

(12) dim(V(4))=5dim(E)^, dim(V'(4)) = 5dim(E) dim(/2) (the non-S case) 
(13)dim(V(4)) = 15dim(£')^, dim(V'(4)) = 10dim(£') dim(i?) (the symmetric case) 

Summing up the above results, we see for a Koszul operad V the following nice formula 
which relates the topological properties of the graph G(4) and the algebraic properties 
of the operad V: 

dim(Cp) = dim(P'(4)) = dim(i7i(G(4))). 

5. Relation to Mac Lane coherence 

In this section we show how our theory gives coherence theorems a la Mac Lane. We 
will deal with operads given by commutative diagrams, in the sense of Definition ^. 
For these operads, the defining relations are always graphlike (Proposition ^) with 
G(n) the corresponding Tel-A-graph in degree n. 

Let V be an operad defined by commutative diagrams, and assume that the iso- 
morphism (^ has been fixed once and for all, as well as the presentation C = {B; K). 
Assume we have oriented the Tel-A-graphs G(n) as in the proof of Proposition |I^ so 
that 7r(r) = d{r). Define the functions 77,^ : V'{n) -^ V{n) by 7r(r) = rjir) — ^(r) for 
any edge r of G(n). 

Definition 4. A [B ^ K)- structure on a category C consists of: 

(i) An assignment of an n-polyfunctor $(6) for each element b G B{n) and thus, by 

functorial extension, an n-multifunctor ^{p) for every element p G J^s{,B){n). 
(ii) An assignment of a natural isomorphism a{r) between $(.^(r)) and $(?7(r)) for 
each r & K and thus, by functorial extension, for every element r G J-'s{B){K). 

The {B, i^)-structure is coherent if and only if whenever there is a composition 
of the natural transformations a{r) and their inverses connecting a given pair of 
multi- functors $(p) and $(g), then all possible compositions connecting these two 
multi-functors give the same natural transformation. This is equivalent to saying that 
whenever there is a composition of the a(r)'s and their inverses which connects the 
multi- functor $(p) to itself, the composition is the identity transformation. 

Instead of a {B, ii')-structure we will often speak simply about a P-structure, 
V = Spanj^(£). The (5, if )-notation, on the other hand, underlines the fact that 
the structure of Definition ^ is very explicitly related to the prezentation {B; K) of C 

Each closed path 7 G G(n) determines a diagram -D(7) with arrows corresponding to 
natural isomorphisms of functors. By definition, the (5, iir)-structure on the category 
C is coherent if and only if all these diagrams are commutative. 

Proposition 14. Let n > 3 and let {71, . . . ,7^} be a sequence of closed paths of the 
graph G(n) forming a basis of Hi{G{n) , Z). Then the diagram of natural isomorphisms 
D{^) is commutative for any closed path 7 of G(ra) if and only if it is commutative for 
any-f G {71,- ■■ ,7d}- 

Proof. Since the graph is an one- dimensional simplicial complex, the fundamental 
group is isomorphic to the free group on a set of closed paths. The set of generators 
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also forms a homology basis. Conversely, each set of closed paths that forms a basis 
for the cohomology generates the fundamental group. 

Thus in order to guarantee commutativity of all diagrams D{'~f) it is enough to check 
that the diagrams D{'yi), 1 < i < d, are commutative. D 

As a corollary we formulate the following 'classical' coherence theorem which in- 
volves the coherence constraints C^^ of the operad Cz in the category Ab-Grp. 

Theorem 15. A necessary and sufficient condition for the coherence of a {B,K)- 
structure on the category C is that the diagrams D{'~f) are commutative for a set B of 
closed paths 7 such that the images {p(vr(7)); 7 G ;B} form a basis for Cc^- 

Thus, in the case of a Koszul operad there are dim.{V' {4)) -diagrams whose commu- 
tativity is necessary and sufficient for coherence. 

Proof. The commutativity of all diagrams D {'-/), 7 G i3, is clearly necessary for the 
coherence. We need to prove that it is sufficient. 



By Proposition III, the condition for coherence is the commutativity of the diagrams 
1^(7) for a basis of Hi{G{n),7j). By assumption the diagrams with J9(vr(7)) forming 



a basis for Ccj^ are commutative. By (|TT1) of Proposition |T^, these together with the 
'obvious relations' give a Z-basis for Hi{G{n),'Z). 

Thus, to finish the proof of the first part of the theorem, it is enough to show that 
each 'obvious relation' corresponds to a commutative diagram. The first type of the 
'obvious relation' 



x{b 



1) 



L,7r(i/),6, 



's+l, 



M) - vr(x)(6 



i> 



Js-l 



y,b. 



's+l, 







is, for 61, . . . , &s_i, &S+1, ... ,bi G J-'s{B), x,y E J^s{B) {K) , represented by the simple 
closed path lj (recall 7r(x) = ri{x) — C,{x), n^y) = rjiy) — C,{y)): 



x{bi,...,bs-i 
^{x){bi,...,bs-i,^{y),bs+u...,bi) 



,ay),b 



's + l,---,0/y 



^{x){bi,...,bs-i,y,bs+i,...,bi) 



i{x){bi,...,bs-i,ri{y),bs+i,...M) 



ri{x){bi,...,bs-i,^iy),bs+i,...,bi) 



r]{x){bi,...,bs-i,y,bs+i,...,bi) 



ri{x){bi,...,bs-i,ri{y),bs+i,...,bi) 



x{bi,...,bs^i,r]{y),bs+i,...,bi) 
for which D{uj) is commutative by naturality. Also the second 'obvious' relation 

6(61, . . . , bs-i, vr(x), bs+i, ... , bt-i,y, 64+1, ... ,bi)- 

-b{bi, ... , bs-i, X, 6^+1, . . . , bt-i, Tc{y), bt+i, ... ,bi) = 

can be represented by a simple closed path u such that D{uj) is commutative in an 
obvious similar way, again by the naturality. 

The second part of the theorem follows from the description of the coherence con- 
straints C-p given in Theorem |^. D 
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Example 16. (continuation of Example ^ The non-S operad Ass for associative 
algebras is quadratic Koszul and Ass = Ass', therefore Cass = Ass^i) = Span(j9), 
where p must be the element of @ - there is no other choice! We get from ([T2D 
that dim(V(4)) = dim(V'(4)) = 5, and G(4) is the pentagon. An ^ss-structure on a 
category C is the same as a multiplication on C with an associativity isomorphism as it 
was discussed in the introduction. The coherence of (C, D, a) in the sense of the above 
definitions coincides with Mac Lane's definition, and Theorem ^ gives Mac Lane's 
celebrated coherence result. _ 

Example 17. Consider the algebraic structure consisting of a vector space V and 
two bilinear maps o,» : V ^V —>■ V which satisfy 

a o [b o c) = {a o b) o c, a o [b • c) = {a o b) • c, 
a • {b o c) = {a • b) o c, a • {b • c) = {a • b) • c. 

These algebras were introduced in [|l^ and called nonsymmetric Poisson algebras. 
The corresponding operad /C is Koszul, quadratic self-dual (see again [|13|) and it 
has a quadratic presentation /C = {E; R) with dim(i?) = 2 and dim(i?) = 4. We 
easily calculate that dim(/C(4)) = 8, thus, by Theorem |^, dim(Cx:) = dim(/C'(4)) = 
dim(/C(4)) = 8, with a basis consisting of eight pentagons shown in Figure |^. 

(I*i2)*2(3*4 4) 
1*1(2*2(3*34)) ^ ^« ((l*i2)*2 3)*3 4 




l*i((2*2 3)*3 4) (l*i(2*2 3))*3 4 

Figure 4. The graph G(4) for nonsymmetric Poisson algebras. The 
triple (*i,*2,*3) runs through all eight possible combinations (0,0,0), 

o) and (•, •, •). 
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A /C-structure on C consists of two covariant bifunctors Di,\J2 '■ C xC ^ C and four 
natural transformations 

an : ni(]l x Di) -^ ni(ni X 1), a^ ■ □!(! x 02) -^ □2(01 x 1), 
021 : 02(1 X Di) -^ ni(n2 X 1), 022 : 02(1 x 02) -^ 02(02 x 1). 

This structure is a variant of a weakly distributive category [|l]. Definition 1.1]. These 
categories are important for linear logic; we intend to discuss the applications of our 
theory to this direction in another paper. By Theorem |15|, such a /C-structure is 
coherent if and only if the eight pentagonal diagrams corresponding to those in Figure]^ 
commute. _ 
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Example 18. Let us discuss the following bizarre objects introduced by Loday in P]. 
The importance of this example is that some coherence constraints will not be the 
pentagons. 

By a digebra we mean a vector space V together with two bilinear operations o and 
• which satisfy the following axioms: 

X o [y o z) = {x o y) o z = X o [y • z), 

{x • y) o z = X • {y o z), 
{x o y) • z = X • {y • z) = {x • y) • z. 

Let V be the corresponding non-S operad. It has a quadratic presentation V = {E; R) 
with dim{E) = 2 and dim(i?) = 5, and formula (|TB|) gives that dim(V(4)) = 40 and 
dim(V'(4)) = 50. 

As it was proven in [^, the operad V is Koszul. It is easy to compute that 
dim(D(?T,)) = n, and Proposition ^ says that dim(Cx)) = 14. The graph G(4) is 
complicated (it has 40 vertices and 50 edges), but we know, by Proposition [l^, that 
there exist 14 closed cycles in G(4) which generate the coherence constraints. These 
cycles are shown on Figure ^ 

6. Operads and their algebras in a category of modules 



Recall |T^ that a "P-algebra structure on a (graded) k-vector space U is an operad 
map A : V —>■ End(^) from the operad V to the endomorphism operad End(f/) 
of U, where all structures are considered in the category Vectk or gr-Vectk with 
multiplication given by the (graded) tensor product over k, ® := (8)k. li U is a. left 
\^-module over a k-algebra V, then End(f/)(n) has a natural left V- right l^®"-module 
structure. This allows us to consider generalized P-algebras satisfying axioms that may 
involve coefficients from V and its tensor powers. In this section we study the way in 
which the structure of the operad V imposes conditions on V which are necessary for 
there to be a reasonable concept of generalized P-algebras. 

An example of this type was given in the introduction, where we considered $- 
associative algebras and derived the pentagon identity on the associator for the bial- 
gebra V. 

Fix a unital, associative, local k-algebra V, with augmentation e : V^ -^ k (i.e., each 
V ^ V with e(f ) 7^ is invertible) and an operad V = {E; R). In order to take tensor 
products of K-modules we must assume that, for each n with E{n) ^ 0, we are given 
a k-linear algebra homomorphism (a 'diagonal') A" : V -^ V^" such that 

(14) (e®")A"(t;) = e{v), for each veV, 

where we identify, in the left hand side of ([Mf ), k with ^^ k. When V is quadratic, then 
A = A"^ : V ^>- V ® V and (V, ■, A, 1, e) is an ordinary augmented unital associative, 
non necessarily coassociative, bialgebra. 

For V = {E; R) and ra > 1 we have the basic exact sequence of k-vector spaces, 
which defines P as a quotient of the free operad generated by E, 

(15) — > Ker(7r)(n) — > J^{E){R){n) ^U y^{E){n) — > V{n) — > 0. 
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:i*i2)*2(3*44) 
1*1(2*2(3*34)) ^ ^> ((l*i2)*23)*34 




l*i((2*23)*34) (l*i(2*23))*34 

lo(2o(3«4)) (lo2)o(3«4) l«(2o(3«4)) (l«2)o(3«4) 



lo(2o(3o4)) 
(lo2)«(3o4) 



(lo2)o(3o4) l«(2o(3o4)) 
((lo2)«3)o4 (lo2)«(3«4) 



(l«2)o(3o4) 
((lo2)«3)«4 



(l«2)«(3o4) ((l«2)«3)o4 (1«2)«(3«4) ((1«2)«3)«4 

lo(2o(3o4)) lo((2o3)o4) (lo(2o3))o4 ((1«2)«3)«4 (1«(2«3))«4 1«((2«3)«4) 



lo(2«(3o4)) lo((2«3)o4) (lo(2«3))o4 
lo(2o(3«4)) lo(2«(3«4)) lo((2«3)«4) 



((l«2)o3)«4 (l«(2o3))«4 l«((2o3)«4) 
((lo2)«3)«4 ((lo2)o3)«4 (lo(2o3))»4 



lo(2o(3o4)) lo((2o3)o4) lo((2o3)«4) 
lo((2o3)o4) lo(2o(3o4)) lo(2«(3o4)) 



((1«2)«3)«4 (1«(2«3))«4 (lo(2«3))«4 
(1«(2«3))«4 ((1«2)«3)«4 ((l«2)o3)«4 



lo((2o3)«4) lo((2«3)«4) lo((2«3)o4) (lo(2«3))«4 (lo(2o3))«4 (l«(2o3))«4 

Figure 5. The graph G(4) for digebras. It consists of four pen- 
tagons (the triple (*i, *2, *3) runs through (o, o, o), (•, o, o), (•, •, o) and 
(•,•,•)), four squares and six hexagons. 
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This identifies V{n) to Coker(7r)(n). We now define an analog of this sequence which 
brings V into play and allows us to consider generalized coherence conditions. Let us 
discuss the non-S case first. 

We already observed in Section || that elements of J^{E) (n) are represented by a 
sum of planar rooted trees with vertices labeled by elements of E. Such a labeled 
tree t determines uniquely a bracketing b = bt oi n indeterminates or, equivalently, 
an iterated comultiplication denoted A"'^. Form the V -relative free operad J^v{E) as 
follows: 

(16) J^v{E) = J^y(^)H, with J^v{E){n) := T{E){n) ®k V®"- 

ra>l 

Each J^v{E){n) has an obvious right V^^-module structure. We give it a left V^-module 
structure by defining 

(17) v{t®u) = t® A'''^'{v)u, u = ui®...®Une 1/®". 

Given t ®u E J^v{E){n), where m = Mi ® . . . ® Un, the 'operadic' composition of this 
element with the tensor product of n elements ti ® Vi G J-'v{E){ai), i = 1, . . .n, is 
defined as 

(18) 7((t®M); (ti^vi)^- ■ ■®(t„®tT„)) : = 

:= t(ti®- ■ ■®t„)®A"i'''*i(Mi)i;i®. . .(g)A""'*'"(M„)w„, 

where t(ti ® ■ ■ ■ (S> t„) is the composition in J^{E). Heuristically, we can say that the 
composition moves the interior coefficients Vi across the tree ti using the comultiplica- 
tion A"''**!. Clearly this defines on J-'v{E) the structure of a non-E operad. In degree 
77. it is a free right K®"'- module on the k-linear space T{E){n). 

In the symmetric case we define the right action of the symmetric group on J^y[E) 
by 

[t ® (Ui (g) ■ ■ ■ (g) Un)]o = ta ® {Ua(l) ® ■■ ■ ® Ua{n))-, 

ioT t ®u & J-'v{E){n) and a G S„. 

To guarantee the consistency of this action with the left V^-module structure (P!7| ) 
we define the comultiplication for the tree ta by 

(19) A"'^'-(t;) :=a-^(A"'^*(t;)). 

Assume now that Ry = {-Ry(^)}n>i is a subcoUection of J-'v{E) such that each 
Rv{n) is left V- right \^®"-submodule. In the symmetric case we moreover require 
that Rv{n) is S„-closed. 

Then we form the operadic ideal (-Ry) C J-'v{E) and define the V -relative operad 
Vvhj 

(20) Vv:=J'v{E)/{Rv). 

Observe that each Vviji) is a left V- right V^'^"-module. 

To formulate the concept of an operad algebra from this point of view we use the 
usual endomorphism operad with End(f/)(n) = Homk(?7®"', U) considered as a left V- 
and right l^®"-module in the standard way: 

{v ■ a){ui® ■ ■■®Un) = f ■(«(«! (g) ■■■ (g)M„), 

{a ■ {Vi ® ■ ■ ■ (^ Vn)){Ui ® ■ ■ ■ ®Un) = a{vi ■ Ui ® ■ ■ ■ (^ Vn ■ Un), 
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for a e End{U){n), Ui O . . . O u„ G f/®", v e V and Vi^ ...®Vn G V®". A Py- 
algebra structure on the V"-module U is given by a 'l^-relative' operad map, i.e. a 
family of left V- right \^'®"-module maps (equivariant, in the S-case) 

A{n) : Vv{n) — > End(t/)(n), n > 1, 

that are compatible with the operadic compositions. 

Example 19. Suppose that U has a k-linear multiplication * : U ® U ^ U and 
assume that {U, *) is a K- module algebra, that is, 

f (a *h) = 'y(i)(a) * V{2)b, for v E V, a,b & U, 

where, as before, f(i) <S) f(2) stands for X^i ^{i)i ® "^(2)? = ^("w) and A is not neces- 
sarily coassociative. We want to consider associativity in the category of l^-modules. 
Suppose that U is a. left V = (V, ■)-module and replace a* {b * c) = (a * 6) * c by 

(21) ^{a*{b*c)) = {{a*b)*c) 

where $ G V^^ is an invertible element and $(a * (6 * c)) := ^($ia * ($26 * *&3c)), if 
$ = ^ $1 ® $2 (g) $3. 

These algebras are algebras over the l^-relative operad Ass,^ defined as follows. In 
the notation introduced in Example H, let Ry = Rass,<!> be a right l^'^^-submodule of 
J^y{E){3) generated by 

fAss,^ = (1(23)) • $ - ((12)3) G J'v{E){3). 

Then Assq, := J-'v{E)/{Rass^) is the ^-relative operad describing algebras that sat- 
isfy (^. ' 

The augmentation map e : V — ;> k induces, for each n, an augmentation (denoted 
by the same symbol) e : V®^ -^ k. The right tensoring with k over K®" thus makes 
sense and it defines a right-exact functor from the category of right K®"-modules to 
the category of k- vector spaces. We denote this functor by e(— ). We also have, for 
any right V^'®"-module M , a canonical k-linear epimorphism eM '■ M ^ e(^) given by 
eMijn) '■= fn ®y®n 1 G e(M). 

Lemma 20. For each n > 1, there is a canonical isomorphism 

e{Tv{E){n))=nE){n). 

The canonical map e^r^f^E) '■= {^rv{E){n) '■ ^v{.E){n) -^ J^(E){n)}n>i is a homomor- 
phism ofk-operads. 

Proof. The first statement of the lemma is obvious. The second part immediately 
follows from definition (|18D of the operadic structure on J^v{E) and compatibility ([T^) 
of e and A's. D 

Let us introduce the central notion of this section. 

Definition 5. Assume that each Rv{n) is a left V-suhmodule of Tv{E){n), is E„- 
closed and is free as a right V^'^-module. Let Vy = ^v{.E) / {Ry) he as in ^2l\ ) and 
define R := e{Ry) C J^{E). Then we call the V -relative operad Vy a V-relativization 
or V -quantization of the k-operad V := J-'{E)/{R). Let {f", . . . , r", ^} C Ty{E){n) he 
a V^'^-hasis of Ry{n), n > 3. We require further that (r", . . . , r"/ n), with r" := e(f"), 

1 < i < s{n), are independent over k and thus form a basis for R{n) = e{Ry{n)). 
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Define the map vry : J^v{E){R) — > J-'v{,E) of jFy(£^)-modules by 7ry(rj) := Tj, 
1 < i < s. We have the following l^-relative analog of (1l5|) : 

(22) ^ Ker(7rv.)(n) ^ Tv{E){R){n) ^^ J^v(^)H -^ ^fW — ^ 0. 

Now apply the functor e(— ) on this sequence. Since clearly e{J-'v{E){R){n)) = 
J-'{E){R){n), e{J-'v{E){n)) = J^{E){n) and e(— ) is right exact, we obtain the exact 
sequence 

J^{E){R){n) ^U J^{E){n) — > e(Vv) — > 

where vr(rj) = r^, 1 < i < s. This implies the existence of the canonical k-isomorphism 
e{Vv{n)) = V{n). The universal property of the kernel gives the canonical map 

(23) p:e(Ker(7ry)(n)) -^Ker(7r(n)). 

Let F : X ^ y be a map of two V"®"-modules and let / : e{X) -^ ^{y) be a map 
of k-vector spaces. We say that F : X —>■ Y is a map over f ii eF = fe. 

Definition 6. LetVy be a V- quantization of an operadV. We say thatVy is coherent 
ifVvin) is, for each degree n, isomorphic to V{n) ® V®^ as a right V^^ -module over 
the canonical isomorphism e('Py) = V{n). 

Coherence in this sense measures the regularity of the behavior of the operadic ideal 
generated by Ry in J-'v{E). 

Recall (Definition |l]) that the collection of coherence constraints C of the operad V 
is defined as the indecomposables of the quotient Ker(7r)/0, where O is the module 
of 'obvious relations' of the operad V. Let p be the projection Ker(7r)— h>C. The main 
statement of this section reads: 

Theorem 21. The V- quantization Vy ofV is coherent if and only if the composition 

(24) S := e(Ker(7ry)) -^ Ker(7r) -^ C 
is an epimorphism. 

Proof. The inclusion k — >■ l^, a i— > a ■ 1, induces an embedding J-'{E) "—>■ J-'v{E) which 
is clearly a map of operads. This induces on J^v{E){R), and thus also on Ker(7ry), 
an J^(£')-module structure. It is easy to conclude from Lemma ^ that e(Ker(7ry)) 
is also a natural jF(i?)-module and that the map p : e(Ker(7rv')) — ^ Ker(7r) is an 
jF(i^^)-homomorphism. 

Claim 22. The map S : e(Ker(7rv')) — > C o/ (24) is an epimorphism if and only if the 
canonical map p : e(Ker(7ry)) -^ Ker(7r) is onto. 

Proof of the claim. If p is onto, then clearly S must be an epimorphism, too. To 
prove the opposite implication, observe that a map f : X ^ Y oi JF(£^)- modules 
is an epimorphism if and only if the composite of / with the canonical projection 
y— H-Qjr(£;)(y) to the space of indecomposables is onto. This means that if S is an 
epimorphism, then the composition e(Ker(7ry)) — > Ker(7r) — > Ker(7r)/(9 is an epi- 
morphism, too. As it is easy to verify, the map p is always an epimorphism on the 
space of obvious relations, O C Im(p), this means that the map p is onto. The claim 
is proved. 
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Summing up our observations, we have, for each n > 1, the sequence ( ^4 ) of right 
\/®'^-modules 

— > Ker(7ry)(n) — > J^v{E){R){n) ^^ J^v{E){n) — > Vyin) — > 

and a sequence of k-modules 

— > Ker(7r)(n) — > J^{E){R){n) ^U J^{E){n) — > V{n) — > 0. 

We also know that t{J^v{E){R){n)) ^ T{E){R){n), t{J^v{E){n)) = J^{E){n) and that 
evTy = vre. To finish the proof of Theorem ^, it is, by Claim ^, enough to show that, 
for each n > 1, 

Vv{n) = V{n) ® V^®" over the canonical isomorphism e{Vv{n)) = V{n) if and 
(2)1 

only if the canonical map p : e(Ker(7ry(n))) —>■ Ker(7r(r2)) is an epimorphism. 

This will clearly follow from the following lemma, in which we put W := \/®". 
Lemma 23. Suppose we have an exact sequence 

(26) — >S ^UC ^^B ^^A — ^0 
of 'k-modules, and an exact sequence 

(27) ^ S' X C" ^ 5' ^ A' ^ 

of right W -modules. Suppose that the modules C and B' are W-free, e(C") = C, 
e{B') = B, and that, under these identifications, it = e(7r'). 

The canonical map p : e(S") —>■ S is always a monomorphism and the following two 
conditions are equivalent: 
(i) the map p : e{S') ^ S is an epimorphism, 
(ii) A' = A^W over the canonical isomorphism e{A') = A. 

Proof of the lemma. To prove that the map p is a monomorphism, observe that, since 
C is a free VT-module, the induced map e(S") -^ e(C'') is monic. Because p is the 
composition of this map with the identification e(C") = C, it must be a monomorphism 
as well. 

For the rest of the proof we may clearly assume there is a k-vector space D such 
that ( p6|) is of the form 

— >S^^D®S^^D®A^^A — ^0 

with r]{r) = (0,r), TT{d,r) = {d,0) and T{d,a) = a. Then (pTj) is necessarily of the 
form 

— >S'^D®W®S®W^D(^W®A®W^A' — >0 
with it' represented by the matrix 

(28) f^ y 

y z w 

where x G RomwiD^W, D®W), y e RomwiS^W, D^W), z G Iiomw{D(»W, A^W) 
and w G HoTaiy^S ®W,A® W). The assumption e(7r') = vr translates to 

{Id O e)x = Id (g) e, (Id ® e)y = 0, (1^ (g) e)z = and (1^ ® e)w = 
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and completeness of W implies that the map x is invertible. 

In order to finish the proof, it is clearly enough to show that either (i) or (ii) is 
equivalent to the existence of isomorphisms and ip of right PF-modules such that the 
following diagram commutes: 

D(^W®S®W Jl^l^ D(^W®A(^W 

(29) 0T ^ V^T 

D(^W®S(^W — ^— D^WqA^W 

The existence of and ip and the commutativity of ( P^D clearly implies (i) and (ii) so 
it is enough to prove the converse. Assuming either (i) or (ii) we need to prove that 
there exist 0, ip satisfying the equation 

(30) ij-^ o (vr ® Ivi/) o = n'. 
Let us suppose (i), that the map p is an epimorphism. Put 

The map tp is clearly invertible and 



ip^'^ o (tt (g) 1) O0 



^D®w \ f \d(X)W \ / X y 
zx-^ Iai^w ) \ i I l5®vy 



X y 
z zx~^y 



To prove that this composition gives vr' we need to show that w = zx~^y. Let 
{si, . . . , Sn} be a k-basis for S. By the surjectivity of p, we know that for each Sj there 
exists a corresponding s'^ G S", such that p{e{s[)) = Sj. Since S'cD(^W(BS® W, 
we can represent, for 1 < i < n, s[ as r'^ = d[ + J2i<j<n^j ® ""^u with Wij G W and 
d[ E D ® W. Then p(e(s^)) = s, implies e{wij) = 6ij, and the completeness of W 
assures that the matrix (wij) is invertible. Thus S' contains elements of the form 
s'^ = d'l + Si®l. For s' G S' there exist Wi such that s' - ^ s'^Wi e S'r}{D®W). The 
invertibility of the map x implies that S' f\ {D ® W) = 0, so the elements {s"}i<j<„ 
span S' as a VT-module. They are clearly linearly independent over W so they form a 
basis. The definition of S' as the kernel of vr' gives the matrix equation 

where u G B.omw{S <S)W,D(S)W) is defined by u{si ® 1) = d'-. It follows from (|3l|) 
that 

xu + y = 0, and 2;u + ty = 0. 

Solving the first equation, u = —x~^y, and substituting in the second we obtain 
w = zx~^y. 

Suppose now (ii). This means that there exists a VT-isomorphism S, '■ A' ^ A®W 
such that (1a ® e)i = e. Consider the composition ^or': D(^W®A®W^A®W 
represented by the matrix [r, s) , r : D ® W —>■ A ^ W and s : A^ W ^ A® W. By 
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the assumption on (,, (1^ (g) e)s = lyi (g) e. So s is invertible and we can replace ^ by 
s~^ o ^ =: ^. The matrix representing the composition ^ o r is (r, I^^vf)- 

Now r' o tt' = 0, so ^ o r' o tt' = and representing vr' as in ( pS]) we conclude that 



fr, 1 



, iiA<^W) 



Then 

and we may in (|2^) take 



z w 



X y 

z w 



X y 




(0,0). 



X y 

^R(g)W 



and ip :- 



'^D(g)W 





T^D^w 



X y 

1_R®W^ 



The lemma, and thus also Theorem 21, is proved. 
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Example 24. Let us investigate the coherence of the operad Assis, which we intro- 
duced in Example |19|. Clearly, Rass^ is a free right \^®^-module. Definition (|l^ of 
the left l^-action gives 

v-fAss^ = (l(23))-(l®A)A(i;)-<l>-((12)3)-(A®l)A(t;) 

= TAss^ ■ (A ® l)A(t;) - (1(23))[$ ■ (A ® l)A{v) - (1 ® A)A{v)^]. 

We see that Rass^ is left V^-closed if, for each v & V, 

(1 ® A)A(t;) ■ $ = $ ■ (A ® l)A(f ). 

We already know that the coherence constraints C of the operad Ass = e(j4ss$) 
form an one dimensional k- vector space C = C(4) with the generator corresponding 
to the pentagon. Theorem ^ in this case says that the operad Assi^, is coherent if an 
only if the map p : e(Ker(7r^ss<i.)(4)) — >■ Ker(7r^ss)(4) is onto. Since, by Lemma [23|, the 
map p is a monomorphism, the later is true if and only if e(Ker(7r^5Sci,)(4)) 7^ 0. 

The 'quantized' map ttass^ ■ J^v{E){Rass^){4:) -^ {RassJ{4:) is described by the 
following matrix with entries in W = V^®^ (notation of Example |^): 





a 


b 


c 


d 


e 


T^Ass^i'i-) 


-1 


(A®l^)(<l>) 











vr^.sJS) 





-1 


(12®A)($) 








T^Assg,i^) 








(1®$) 


-1 





TTAss^ (4) 











(]1®A®]1)$ 


-1 


T^Ass^i^) 


-1 











($®1) 



(32) 



Consider the kernel of this map. It follows from a very special form of the matrix 
for ttass^ (4) that tiass^, (1 ■ Xq + 2 ■ xi + ■ ■ ■ + 5 ■ X4) = can be expanded to the following 
system of equations for Xq, . . . ,^46 W: 

ttiXi = xj^i for i G Z5, 

with ao = (A ® 1^)($), ai = (1 ® ^y^l"^ A)(<l>), aa = (1 ® A ® ]1)($~^), 
ag = ($ (g) l)-i and 04 = —1. We see that 

Ker(7rA«.,J(4) ^{xeW; {a^- ■ ■ao)x = x}. 
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Clearly e(Ker(7r^ss<iJ(4)) 7^ if and only if there exists x E W such that e(x) 7^ 
and (0:4 ■ ■ ■ ao)x = x. By the completeness of W, such x is invertible and (04 ■ ■ ■ ao) 
must equal 1, which is the standard pentagon identity for $: 

(33) (1 ® $)(]! ® A ® !)($)($ ® 1) = (1^ ® A)($)(A ® ]l2)($). 

We see that the coherence of the \^-relative operad Assq, means that the object 
V = {V,-,A,1,^) is a quasi-bialgebra in the sense of 0. A natural example of an 



j4ss$-algebra is the dot-construction of [|14 . 



Example 25. Next consider the coherence of the generalized Lie operad. Let E and 
( have the same meaning as in Example ^ and let t G J-'{E){3) be the element C(C® 1); 
corresponding to the bracketing [[12]3] and s the element C(l ® C) corresponding to 
the bracketing [1[23]]. Define a symmetry condition on ( by 

(34) ( o T21 ® 7^ = -c, 
where 

7^:=^7^l®7^2G v^^. 

In other words, Ey '■= J-'v{E){2) is the free rank one right V^^-module which is the 
quotient of the rank two module with basis {(, ( o T21} by the submodule with basis 
{( o T21 ® 7^ + C}- From identity (|l7|) we have 

y ■ (C o T21 ® 7^) = C o Tsi ® A"P{v)n 

and 

-t; ■ C = -C ® A(w) = C o 7^21 ® 7^A(^;). 
Therefore the condition that J-'v{E){2) is a free right \^®^-module implies 

(35) A^^iv) = TZA{v)n-\ 



Iterating (P^), the free module condition implies Drinfel'd's triangularity condition on 
7^: 

(36) 7^2l ■ 7^ = L 

Operadic composition of equation (|3^) with 1 (8) C implies the identity 

(37) t o T231 ® (1 ® A)7^ = -s. 

The (7^, $) -relative version of the Lie operad is defined by the basic tertiary relation 

(38) fue^^^ := t ® 1 - S ® $ + S O T213 ® $2137^, 

which is our formalism for the 'quantum Jacobi identity' 

(39) [[x^ylz] = <l>[x, [y,z\] - <l>7^2lb, [x,z\]. 

Let RiieTz^i, be the right \/®^-module generated by r^je^ ^,. Requiring e{fueTz,^) = '^Lie 
(the Jacobi identity) means that 

(40) £($) = 1 and e(7^) = 1. 
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Again from the identity (^) we have 

V ■ fuen,^ = t^ ■ (t ® 1 - S ® $ + S O T213 ® $2137^) 

= t(g) (A(g) IL)A(t;) -s(g) (1(g) A)(A(i;))$ 
+s o T213 ® T213 ((1 ® A)A(f )) <I>2137^. 

Together with the condition -Ry(3) be a free right V^'^'^-module this imphes 

(41) (1® A)(A(i;))$ = <I>(A ® ]l)A(t;) and 

(42) T2l3(l®A)(A('y))$7^2l) = <I'2137^(A®]1)®A(^;). 

Equation (^2)) follows from equation (|l|) and equation (pS)). 

Next we investigate the symmetry condition (0). It is most convenient to study 
these relations in the form of the quantum Jacobi identity (|39|). 

[[x, y],z] = [<^ix, [$21/, $3^]] - [*l7^2|/, [$27^lX, $32;]] 

= -[$ix, [7^2$32:, 7^l$2y]] - [$l7^2|/, [$27^lx, $32;]] 
(43) = -[$l7^2l/, [$27^lx, $3^]] - [[($"')i$ix, (<l>-^)27^2$3^], ($"')37^l$2l/] 

-[$l7^2($-')27^2$32;, [$27^l($"')l$lX, <l>3(<l>-')37^1$2y]. 
= -$7^2lb, [X,Z]] - $-^7^32$132[[a;,z],l/] - <l'7^21$2"l3^31$23l[^, [^,1/]]. 

From the symmetry relation ( ^4]) we conclude: 

($7^2l - (1 ® A)7^2l<l>2-3\7^l3$2l3)[l/, [x, z]]- 

-((1 ® A)7^2l - ^n2i^2i\'^3i^23i)[z, [x,y]] = 0. 

In order that {J^{E)y / Ry) (3) be a free \/®'^-module of rank 2 we must have the 
identity: 

(44) (A ® l){n) = $3l27^l3$^32^23$• 

This is the first Drinfel'd hexagon identity, see |§, 3.9a, 3.9b]. The second hexagon 
identity 

(45) (1 ® A)(7^) = <l>2tl7^l3$2l37^l2$"^ 

follows from the first one by the triangularity 7^2i = ^72^- 

Next we want to determine the conditions which guarantee the coherence of the 
operad Lie-n,^ '■= ^v{E)/{RLie^^) in the sense of Definition ||. 

We saw in Example ^ that the coherence constraints for Lie = e(Lze7^^$) form the 
one-dimensional trivial representation of S4, it is thus enough to investigate when 
e(Ker(7riJe^^)(4)) is nontrivial. 

After determining the appropriate coefficients in \^®^ given by extending the rela- 
tion (|38|) to brackets with four terms, we obtain a '<l>-matrix' representing the map 

7^L^e(7^,*) : -^y(-E')(-RL^e(7^,*))(4) -^ (-Riie,*) C jFy (E)(4). 

We will not write the full $-matrix here since it is to big to fit on a page (it is obtained 
by decorating the entries of the matrix in Figure |^); for our purposes it is enough to 
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a 


b 


c 


d 


e 


^L^e^.M 


1 


-(A®l^)(<l>) 











T^LienA"^) 





1 


-(]12®A)(<I>) 








T^LieTz.iX^) 








-(1®$) 


1 





-^Lie^A^) 











-(1® A® 1)($) 


1 


T^LieTzA^) 


1 











-(<I>®1) 



observe that the upper left 5x5 submatrix of this ^-matrix is: 



(46) 



Observe that this matrix coincides, up to the sign reversal, with the matrix (|32D. 

The next step is to describe Ker(7rije7j<i>)(4) as a l^'^^'-module. It is clear from the 
form of the matrix that, as in Example ||, the system of equations for Ker(7^i^e1^ <i,)(4) 
has the form 

ajXii^j) =Xi'(^j), I < j < 15, 

where j is the index for a column, i.e. an edge of the graph, and i{j),i'{j) are the two 
vertices adjacent to that edge, i.e., the two rows with non-zero entries in that column. 
The consistency conditions have the form 

where (3i is a product of the a's going around a closed path with initial and terminal 
vertex z, which implies the pentagon identity (^) as in the previous example. Thus 
we must have both the pentagon and hexagon identities, and coherence of the operad 
Lie-ji.'^ implies Mac Lane coherence. The converse is clear since the coefficients of a row 
in the matrix for TTueTz * represent natural transformations between the three bracket- 
ings appearing in a Jacobi relation, and Mac Lane coherence implies the uniqueness 
of the natural transformation connecting any two bracketings. 

More precisely, let Txy be the element of \^®^ representing the natural transformation 
from a bracketing x to a bracketing y. If we fix one bracketing, such as a in the table 
in Figure |], multiplying each row of 'KueTz « ^Y ^ suitable factor we get a new matrix 
with the two non-zero entries in column i given by ±Tai. Thus there is the same kind 
of dependency among the rows as in the classical case. _ 

Theorem 26. The operad Lie-ji,'^ is coherent if and only if {V, ■, A, $, TZ) is a trian- 
gular quasi-Hopf algebra in the sense of 0. 

Example 27. Let us consider algebras consisting of a graded vector space f/* and 
a trilinear degree —1 product {—,—,—} : U^^ — > [/* satisfying, for all homogeneous 
a,b,c,d,e G f/*, 

(47) {{a, 6, c}, d, e} + (-l)l"l{a, {b, c, d}, e}(-l)l"l+l'l + {a, 6, {c, d, e}} = 0. 

The above means that (f/*, {— , — , — }) is an A (oo) -algebra [0 with all structure oper- 
ations fin trivial except /is = {—,—,—}. Let A be the non-S operad describing these 
algebras. It is not quadratic, but it is homogeneous in the sense that A = {E; R) 
with E = E{3), the one dimensional space generated by the product {— , — , — }, and 
R C J-'{E){5) generated by the left hand side of (|47|). For these homogeneous operads, 
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^'l 



n] 



it still makes sense to introduce their !-duals, and an easy calculation gives 

I" k, for n = 1 (mod 2), while 
0, otherwise, 

where |" k is the one-dimensional graded vector space concentrated in degree —n. It 
can also be shown that A is Koszul in a suitably generalized sense, thus C_4 = C^(7) = 
^■(7) is one-dimensional. Therefore the kernel of the map 

n{7) : J^{E){R){7) ^ J^{E){7) 

is also of dimension one. In fact, dimjF(£')(i?)(7) = 8, diraJ-'{E){7) = 12 and 7r(7) is 
represented by the matrix 



(4^ 








+1 


\ 



+1 




+1 








+1 





+1 









+1 





+1 








+1 






+1 







+1 




+1 










+1 




+1 









+1 





+1 








+1 






+1 







-1 




+1 









-1 





+1 







-1 




+1/ 



Since 



has exactly two nontrivial entries in each column, the corresponding TA- 



structure is graphlike, with Tel-A-graph the 'Mobius strip: 



(49) 



e 



with 8 vertices corresponding to the rows of (|^) and 12 edges corresponding to the 
columns of (|48|) . 

Let V = (y, ■, 1, e) be a unital augmented algebra and let A = A^ : y — i> V^*^^ be a 
homomorphism. Let us 'quantize' (J^7\ ) by decorating it by some invertible $, \& G V^^ 
to 

{{a, 6, c}, d, e} + (-l)l''l<l>{a, {b, c, 4, e} + (-l)l°l+l''l^{a, 6, {c, d, e}} = 0. 

It is an easy exercise to prove that the left l^-invariance of this axiom implies that 

(1 ® A ® ]1)A ■ $ = $ • (A ® 1^)^ ^-^^ (]^2 ^ ^^^ . ^ = ^ . (A O l2)A. 

The coherence of the corresponding V^-relative operad ^$,>i- then means that $ and 
^ satisfy 6 equations corresponding to 6 generators of the fundamental group of (^91). 
To get these equations would mean to evaluate the 'decorated' matrix for 7r<j,^,j,(7) from 
which these equations can be easily read off. We leave this to the reader. _ 
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